package J3_7;

import java.util.LinkedList;
import java.util.List;

public class test {

    //我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。
    //
    //请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。
    public List<Integer> sequentialDigits(int low, int high) {
        List<Integer> list = new LinkedList<>();
        for (int i = low; i < high; i++) {
            String str = Integer.toString(i);
            int j = 0;
            for (; j < str.length()-1; j++) {
                if (str.charAt(j)+1 != str.charAt(j+1)) {
                    break;
                }
            }
            if (j != str.length()-1) {
                continue;
            }
            list.add(i);
            i += Math.pow(10,str.length()-1);
        }
        return list;
    }
}
